#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
using namespace std;
#include <bitset>


//int main() {
//	int t = 0;
//	cin >> t;
//	while (t--) {
//		int n, k;
//		cin >> n >> k;
//		long long ans = 1;
//		bitset<32> b(n);
//		if (b[0] == 1)
//			ans++;
//		for (int i = 1; i < 32 && i < k; i++) {
//			if (b[i] == 1) {
//				ans += pow(2, i);
//			}
//		}
//		cout << ans << endl;
//	}
//	return 0;
//}

int main() {
	int t = 0;
	cin >> t;
	while (t--) {
		int n, k;
		cin >> n >> k;
		if (k > 30) {
			cout << n + 1 << endl;
		}else {
			cout << min(n + 1, 1 << k) << endl;
		}
	}
	return 0;
}